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A major theme of [12] is preservation theorems for iterated forcing. These 
are theorems of the form "if {P^ : ^ < is a countable support forcing it- 
eration based on {Q^ : ^ < k) and each has property such-and-such then 
has property thus-and-so." The archetypal preservation theorem is the 
Fundamental Theorem of Proper Forcing [12, chapter HI], which states that 
if each is proper in y[Gp^] then is proper. Typically, the property 
enjoyed by ensures that either ui is not collapsed, or that no new reals 
are added. In this paper we introduce two preservation theorems, one for 
not collapsing oji and one for not adding reals, which include many of the 



preservation theorems of [12] as special cases. We shall see that some preser- 
vation theorems from [12] which use revised countable support iteration are 
true also for countable support iteration; for example, we have that any 
countable support iteration of semi-proper forcings is semi-proper. These 
results lessen the importance of the concept of revised countable support 
iterations. 

For preserving cji, we introduce the class of hemi-proper forcings. This 
generalizes semi-properness, and, assuming CH, includes also Namba forcing 
and the forcing P[S] consisting of all increasing countable sequences from S, 
ordered by reverse end-extension, where S C. Sq =def {a < CL'2:cf(Q) = 
u} and S is stationary. This is the forcing notion used by Shelah in his 
solution to a problem of H. Friedman, namely the question of whether every 
stationary subset of Sq may contain a closed subset of order-type oji. 

For not adding reals, we introduce ^u-pseudo-completeness (our terminol- 
ogy clashes with the terminology of Shelah in this instance). The hypothesis 
of our preservation theorem is that each is /x-pseudo-complete relative 
to P^, and the conclusion is that does not add any elements of '^/U. We 
show that under CH, both Namba forcing and P[S] satisfy the hypothesis of 
the theorem; for Namba forcing we require fi € {2, cu} and for P[S] we allow 
any /x. Also Prikry forcing works for ji less than the measurable cardinal. 

We also make an observation regarding the construction of models in 
which the continuum is larger than K2 via iterated forcing; this sort of 
construction, we observe, is not so difficult as has been previously believed. 

Notation. Our notation follows [10], except as noted in definition 1. 
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We set M equal to the set (or class) of P-names which arc in M. This is 
different from the class of names whose values are forced to be in M, and it 
is different from the class of names whose values are forced to be in M[Gp\ 
(of course, for any Gp and any name x which is forced to be in M[Gp\ there 
are p ^ Gp and ij G such that p ||— "i; = y"). The notation P^^^a is used 
in the context of a forcing iteration (P^ < a) based on (Q/j :/3 < a); it 
denotes a P^-name characterized by ^[Gp„] |= "P?j,a = {p^i^^cx) -P^V € Gpr, 
and p G Pq.}." By [77, a) we do not mean the check (with respect to P^) of 
the restriction of p to the interval [q, a), but rather we mean the P^-name for 
the function / with domain equal to [77, a) such that /(/?) is the P^-namc for 
the P^^^-name corresponding to the P^-name p(/?) (see [12, definition II.2.3, 
page 45]). We shall use such facts as 1 ||— "Pj?,a is a poset;" see [10] for a 
proof. We shall use the notation of [6] regarding forcing names; see [6, page 
188]. 

2 Hemi-properness 

In this section we introduce hemi-properness and show that hemi-properness 
is preserved under countable support iterations. As a warm-up, we show that 
semi-properness is preserved under countable support iterations. 

Definition 1. Suppose {P^-C < a) is a countable support forcing itera- 
tion and rj < a. By P^ we mean the name {(ptlijjOjjptrj) -.p G Pa and 
pl[r],a) G M^''}. This is in contrast with the object {{q,p)-p G P^ and 

p \\- "g G Pr,,a" and q G M^"}. Notice that the assertion r \\-p^ "s G P^" is 
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stronger than the assertion r ||— "s € Pr;,a l~l M[Gp^]" and it is also different 
from r \\- "s G Pr,,a n M." By "supt(p)" we mean {/3 G dom(p) ^ 
1q^}. This is in contrast with [10], where "supt(p)" was used to mean 
{Pedom{p):p\p FW) = 1q;'}. 

In the following three lemmas we establish the basic facts about P^a- 

Lemma 2. Suppose {P^ : ^ < k) is a countable support forcing iteration 

and M is a countable elementary submodel of H\ for some sufficiently large 
regular X and N is a countable elementary substructure of Hg, where 6 
is a regular cardinal greater than A, and suppose P^ £ M e N. Suppose 
a e N^'^ and ij e kDM and p e Pr, and q G N^'^ and p \\- "a G MfCp^]^"--^ 
and q € -P,*!-" Then there is r G N^"^ and r G N^'^ such that p ||- "r G P*^ 
and f <q and Ihp^ ^ 'if ^ ordinal then a = f and r G M[Gp^]." 

Proof: Work in N (so we must not refer to p, which is not in N) . Take 
c7 C {s G Pr, : (3p(s) G P«)(3o-(s) G M^^){p{s)\r] = s and p(s)r[r/, k) G M^" 
and "if g G P^^ and a G MfGpJ^"'- then p(s) r k) = g and a = C7(s)")} 
a maximal antichain. For each s G J" take f(s) G M^*) and r(s) G M^") such 
that 1 II- "if g G P^^ and a G MfCpJ^"--^ then f{s) < p{s)\[ri,K) and 
r(s) ||— 'if a{s) is an ordinal then a{s) = r(s)' and r(s) is an ordinal." 
For each s ^ J take 17(5) G M such that ^(s) is a maximal antichain of 
{s' G P^ : (3p'(s') G P«)(y(s')^?? = s' and s' |h V(s')r[r/,K) = r(s)")}. Take 
p*[s) G M^'' to be forced to be a function with domain equal to the interval 
%k) such that (V7 G [r/,K))(Vs' G |h V(s)(7) = p'(s')(7)")- Now 

take r = {(p*(s), s) : s G J7} and take r G F^^" such that (Vs G J')(s ||- "r = 
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t(s)"). We are done. 

Lemma 3. Suppose {P^ : ^ < k) is a countable support forcing iteration 
and A is a sufRciently large cardinal and M is a countable elementary sub- 
structure of H\. Suppose T] £ kHM and {P^, rj} C M. Suppose also p £ P^^ 
and p \\- "g G P^^." Then p \\- "supt(g) C M." 

Proof: Recall by definition 1 that we are using "supt" in the sense of [6] 
rather than in the sense of [10]. Given r < p, take s € such that sti] < r 
and slri \\- "g = sr[r?,K)" and sl[ri,K) G M^-?. We have slrj \\- "supt(g) C 
supt(sf [77, k)) C X" where X = supt(s). Now, X fl [77, k) is a countable 
element of M, hence it is a subset of M. We are done. 

Corollary 4. Suppose {Pa :a < k) is a countable support iteration and M 
is a countable elementary submodel of H\ and rj < k and {Pr,??} C M. 
Suppose p E Pf^ and p \\- "q G P^-" Then there is r e Pk such that rlr) = p 

and p \\- "r t [r/, k) = g." 

Remark: Notice that this is false if we weaken the hypothesis "p ||- G 

Pf,'" to "p|h'9eP,,anM[GpJ."' 

Observation: It has been remarked by Roitman that there is a diffi- 
culty in obtaining a model in which the continuum is larger than K2 using 
countable support iterations (see [1, page 56]). Notice that this difficulty 
disappears with our approach. The difficulty arises because CH fails in some 
intermediate model, and the traditional method of proving preservation the- 
orems for countable support involves examining the behavior of P^^^ in the 
model V^[Gp^]. However, in our approach, so long as CH holds in the ground 
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model, the fact that it fails in intermediate models is immaterial. 

Lemma 5. Suppose rj < (3 < a and p \\-p^ G -P^" and {r],P,Pa} C 
M, where M is a countable elementary substructure of H\. Then p \\-p^ 

Proof: Given p' <p take r G Pq, such that rlrj < p' and rl[rf,a) G M^"^ 
andrrr/|h'Vr[7y,a) = q." Thenwehave rt P\\- ''qt[P,a) = rt[P,a) G P^." 
Hence rlr] \\- "rr[r/,/3) \\- 'ql[(3,a) G P|f„"' by [10, section 3]. Because p' 
was an arbitrary condition below p we are done. 

We assume familiarity with the definition of "semi-proper" from [12, 
chapter X]. Here we introduce the appropriate induction hypothesis for 
showing that semi-properness is preserved under countable support itera- 
tions. 

Definition 6. Suppose (P^ : ^ < a) is a countable support iteration. We say 
that Pa is strictly semi-proper iff whenever A is a sufEciently large regular 
cardinal and rj < a and M is a countable elementary substructure of H\ and 
{Pa, v} and q G V^'^ and p E Pj, and p \\- "wi n M[GpJ = wi n M and 
q G P^a" ^^6" '^^ere is r G Pq such that r\rj = p and p \\- "rf[77,a) < q" 
and r \\- "a;i n M[GpJ = a;i n M." 

Lemma 7. Suppose (P^ : ^ < k) is a countable support iteration based on 
{Q^ : ^ < k) and Pa is strictly semi-proper for every a < k, and if k = j + 1 

then 1 ||— "Q-y is semi-proper." Then P^ is strictly semi-proper. 

Proof: Suppose A, 77, M, q, and p are as in definition 6. 
Case 1: 7 -|- 1 = k for some 7. 
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Take ro G P-j- such that rotrj = p and p \\- '^rQ\[ri,j) < qt'j" and ro ||— 
"wi n M[Gp^] = cji n M." Because 1 ||-p^ "(57 is semi-proper," we may take 
s e V^-< such that < q{l) and s|h 'WnM[Gp^][GQ^] = wiRMfCp^]." 

Take r G such that rlj = ro and r(7) = s. Then r \\- "a;i n M[GpJ = 
LOi n M[Gp^] = n M" and we are done. 

Case 2: k is a hmit ordinal. 

Let a = sup(«;nM) and let ((7„ : n G a;) enumerate M^"'. Let (q;„ -.n E u) 
be an increasing sequence of ordinals from a fl M cofinal in a such that 

ao = T]. 

Build {pniQniTn '■ n & io) such that po = P and % = q and both of the 
following: 

{i) pn G Pa„ and pn+it an =Pn and pn \\- ''pn+it[an,an+i) < qjan+i" 
and Pn Ih "'^i n M[Gp„„] = a;i n M" 

(a) pn+i Ih € Pai+i,K and gn+1 < gnTian+ij/t) and qn+i Ih 'if 

C7„ G then (T„ = f„' and t„ G n M[Gp„^^J." 

This is possible by lemmas 2 and 5 and the induction hypothesis. 

Now take r G such that supt(r) C a and for all n G a; we have 
rtttn = Pn- By lemma 3 we have Pn+i |h "supt(g„+i) ^ a" and hence we have 
rtan+i\\-''rt[an+i,K) < qn+i" Therefore we have rta„+i |h 'Vl" [a„+i, k) |h 
'if (T„ G uji then (7„ G fl M[Gp^^^^] = a;i fl M.' " Now suppose ri < and 
ri Ih "cr G wi n M[Gp^]. Take r2 < n and n G a; such that r2 |h "o" = cr„." 
Then r2 |h "o" G M." We conclude that r |h n M[GpJ = cji n M." The 
lemma is established. 

Lemma 8. Suppose P^ is strictly semi-proper. Then P^ is semi-proper. 
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Proof: Given A sufficiently large, regular, and M a countable elementary 
submodel of Hx+, with ^ M and g G H M, take r; = in definition 6. 
We obtain by lemma 7 a condition r < q such that r \\- "cji H M[Gp^] = 

n M." We are done. 

Theorem 9. Suppose {P^ : ^ < «;) is a countable support iteration based on 
{Q^ < z^)) ^nd for every ^ < k we have that 1 ||-p^ "Q^ is semi-proper." 
Then P^ is semi-proper. 

Proof. By lemmas 7 and 8. 

We now turn our attention to hemi-properness. 

Definition 10. We say that a poset P is hemi-proper iff whenever A is an 

appropriately large regular cardinal and M and N are countable elementary 
substructures of Hx and P e M e N and q e P n M, then q J1-"a;i n 
M[Gp] > a;i n AT." 

Lemma 11. Suppose P is hemi-proper. Then P does not collapse coi. 

Proof: Suppose q \\-p "/ maps u onto uY Take M and N countable 
elementary substructures of some appropriate Hx such that {P, q, f} Q M e 
N. We have q jf "wi n M[Gp] > n A^." Hence q ^"wi C M[Gp]," a 
contradiction. 

Lemma 12. If P is semi-proper, then P is hemi-proper. 
Proof: Immediate. 

In theorem 19 we show that the class of hemi-proper forcings also con- 
tains Namba forcing, assuming CH, and in theorem 22 we show that P[S] 
is hemi-proper for S C Sq stationary. 
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It is instructive to sec why the posct which adds a closed unbounded 
subset to a given stationary subset S of loi using countable conditions is 
not hemi-proper (if it were, then our preservation theorem would contradict 
the fact that one can collapse loi with an a;-length forcing iteration built 

of posets of this form). The reason is that M and N may be such that 
SnNn{uinM':M' <Hx}Q M. 

Definition 13. Suppose (P^ : ^ < a) is a countable support iteration. We 

say that P„ is strictly hemi-proper iff wlicncvcr A is a sufficiently large 
regular cardinal and rj < a and M is a countable elementary substructure 
of Hx+v+i and N is a countable elementary substructure of H^+a+i and 
{Pa, ri} CM eN andqe iV^" and p e Pj, and p \\- "wi n M[GpJ < n AT 
and q G -P^," then there is r e Pa such that rlr] = p andp\\- "rf [r/, a) < q" 
and r \\- "wi n M[GpJ < n iV." 

Lemma 14. Suppose {P^ < k) is a countable support iteration based on 
{Qe, • ? < z^) and Pa is strictly hemi-proper for every a < k, and if k = 7 + 1 
then 1 \\-p^ "Q-y is hemi-proper." Then P^ is strictly hemi-proper. 

Proof: Suppose A, rj, M, N, q, and p are as in definition 13. 
Case 1: 7 + 1 = k for some 7. 

Take M' a countable elementary substructure of Hx+k^ such that M G 
M' e N. Take vq e Pj such that vqI ri = p and p \\- "rof [77,7) < gty and 
ro Ih "tJi n M'[Gp^] < wi n N." Because 1 \\-p^ "Q7 is hemi-proper," we 

may take s € V^-* such that 1 ||- "s < 9(7) and s \\- "wi n M[GpJ[GqJ < 
uji n M'[Gp^]." Take r G P^ such that rlj = ro and r{j) = s. Then 
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r \\- "cJi n M[GpJ < n M'[GpJ < n iV" and we are done. 
Case 2: k is a limit ordinal. 

Let a = sup(«;nM) and let ((T„ :n e lo) enumerate {a G N^" : 1 \\-p^ ^^cr G 
ui n M[Gp^]"}. Let (cKn : n G a;) be an increasing sequence of ordinals from 
af] M cofinal in a such that qq = rj. Let M„ = N D H^+an+i ■ 

Build {pniQniTn '■ n & io) such that po = p and = ^ and both of the 
following: 

(i) pn G Pq„ and Pn+i tan = Pn and Pn \\- "p„+i r[Q!„, q;„+i) < qjan+i" 
and p„ Ih "wi n M[Gp^J < n M„" 

{ii) Pn+ih^^Qn+i G andg„+i < g„f[Q;n+i,K) andgn+ilh' 

and Tn G M[Gp„^^J" and G Ar^«"+i 

This is possible by lemmas 2 and 5 and the induction hypothesis. 

Now take r G Pr such that supt(r) C a and for all n G a; we have 
rta,i = Pn- By lemma 3 we have Pn+i lh "supt(g„-|-i) C a" and hence 
we have r\an+i \\- "r'f[a„+i,K) < Qn+i" Therefore we have r\an+i \\- 
"rl[an+i,K)\\-'an G a;i nM[Gp„^^J C nM„+i = niV.'" We conclude 
that r \\- "a;i fl M[Gp^] C a;i n AT." The lemma is established. 

Lemma 15. Suppose is strictly hemi-proper. Then is hemi-proper. 

Proof: Given A sufficiently large, regular, and M' and N countable el- 
ementary submodels of Hx+i^+i, with G M' G N and q G P^C] M', take 
rj = and M = M' n in definition 13. We obtain by lemma 14 a 
condition r < q such that r \[- "wi fl M'[Gp„] = u;i n M[Gp^] < a;i fl AT." 
We are done. 
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Theorem 16. Suppose {P^ ^ f^) a countable support iteration based 
on {Q^ :^ < k), and for every ^ < k we have that 1 \\-p^ "Q^ is hemi-proper." 
Then is hemi-proper and hence does not collapse ui . 

Proof. By lemmas 14 and 15. 

3 Namba forcing and the theorem of Ben-David 

In this section we give an apphcation of theorem 16. The appUcation is to 
a theorem of Ben-David which is sketched in [12, theorem XI.1.7]. Because 
new reals are added at certain successor stages of the iteration, and possibly 
even at limit stages also, the preservation theorems of [12, chapter XI] are 
not sufficient to establish this result. The relevant preservation theorem is 
[12, XIL3.6, page 408]. 

Namba forcing, like Prikry forcing, adds no reals and changes the co- 
finality of some regular cardinal to uj. Whereas Prikry forcing collapses a 
measurable, Namba forcing collapses i02- Hence iterated Namba forcing uses 
less extravagant large cardinal assumptions than iterated Prikry forcing, and 
indeed for some assertions proved consistent by Shelah using iterated Prikry 
forcing, Shelah later obtained equiconsistency results by using Namba forc- 
ing instead (see [12, chapters X and XI]). 

Let us recall the definition of Namba forcing [9]. Let S = U{"'^2 :n E u} 
be the tree of all finite sequences of ordinals of cardinality at most Ki. 

Definition 17. Namba forcing is the poset {T C 5 : T is non-empty and 
(V?7 G r)(VT Qr]){T e T) and (Vr? G T) (there are ^2-many r G T such that 
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2 ordered by inclusion. 

Elements of Namba forcing are called perfect subtrees of S. 

Definition 18. Suppose P is Namba forcing and G is a V-generic filter over 
P. Then the generic object for P is {a e (^2)^ : (VT G G){3ri G T)(a G 
range(77))}. 

Clearly the generic object is a countable set cofinal in (^2)^- 
Theorem 19. Assume CH. Then Namba forcing is hemi-proper. 

Proof: The proof follows Namba's proof that the forcing adds no reals 
(see, e.g., [3, pp. 289-291]). 

Suppose M -< H\ and N -< H\ and q are as in definition 10. Take 
f ^ M such that / is a one-to-one map from uji onto ^2, and take g £ M a 
one-to-one map from u onto u x co. 

Work in TV. Let ((T„ :n e lo) list M^. Take : n G a;) a sequence from 
such that 1 "if (T„ G uji then = f{(^n){i), and in any case 

^g{n,i) £ 2" for every n and i mu. For each n £ oj construct 3^^ and tn such 
that yn = {Ts : s G "'u;2) is a sequence of elements of P and tn = {tg ■ s G ^u)2) 
is a sequence of pairwise incompatible elements of <^a;2 such that (Vs) (every 
element of Tg is comparable with tg) and (Bag G '2,){Ts ||- "^n = Q^s") and 
(Vs' C s)(rs C Tg/). Because of the final clause requiring Tg to be stronger 
than Tgi whenever s' is an initial segment of s, the construction actually 
proceeds by recursion on n G w. In the base case, of course, we require that 
T<> < q. 

For each n G a; define 7^ such that 7^ is a function with domain "2 such 
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that (V;5 £ "2)(T„(/3) = {J{Ts : s G '^^2 and = a^^. for all i < n}. Take 
T such that T is a function with domain '^2 such that (V5 G '^2)(T'(5) = 
n{r„(5rn):nGu;}). 

Claim 1. (3g G '^2){T'{g) contains a perfect subtree). 

Proof: Suppose not. For each g £ ^2 let TqIq) = T'{g) and for each 
a let Ta+i{g) = {i G Ta{g) :t has K2-many extensions in Ta{g)}, and for 
each limit a let ra,(£?) = f]{Ti3{g) : P < a}. For each t G T'(5) let 
be the least a such that t ^ Ta{g). This is defined for every t G T'(g') 
because otherwise {t G ^'(5) : is undefined} would be a perfect subtree 
of T'{g), contrary to assumption. The relevant facts about the functions hg 
are that hg{s) > hg{t) whenever s Ct E T'{g) and for each t G T'{g) there 
are at most b^i-many extensions s D t in T'{g) such that hg{s) = hg{t). 
By recursion, build so ^ C • • • C s„ C ■ ■ ■ such that for every n we 
have Sn G "cJ2 and /ig(ts„+i) < hg{tsj for every g for which hg{ts„^-^) is 
defined. This is possible because, by CH, there are only Ki-many g's in 
all. Let go G '^2 be defined by go{n) = for all n. Then /igo(^s„) is 
defined for all n because T^^ C 7^+i((q;s. :z < n)) C T'(g'o). Thus we have 
a decreasing sequence of ordinals hgg{tsf)) > hgQ{tsj^) > ■ ■ ■ > hgf^{ts„) > ■ ■ ■, 
a contradiction which establishes the claim. 

Still working in A^, fix g to witness the claim and take q' £ P such 
that T{g) D q'. Fix n e lo. Let r„ = a^^^. We have q' C T'{g) C 
%i{g^n) < q and X =def {Ts : s G "'UJ2} is pre-dense below %i{gtn) and 

(VsGX)(s|h"f„ = 5(n-l)=^n")- 

We have (r„ : n G a;) G iV. Hence for each ra G a; we have r* =def 
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{Tg{n,i)-i G ^) € iV. Thus q' \[- "if Un € then (7„ = /"^O ^ We 
have shown (Va G MP){q' \\- "if a G a;i then a G iV"). Suppose g' ||^"a;i n 
M[Gp\ C AT." Then we may take x G to be a witness. In particular 
q' Ih "a; e M[Gp]," so we may take q* < q' and y G such that q* \\- ''x = 
y." Then q* ||— "y G uJi and y ^ A^," contrary to what wc have already 
established. This contradiction shows that q' \\- "wi fl M[Gp] C iV." Hence 
q ]/(-"cJi n M[Gp] > wi n iV," and we are done. 

The following is due to Ben-David [12, theorem XL 1.7]. 

Theorem 20. Suppose ZFC+ "there is an inaccessible cardinal" is consis- 
tent. Then so is ZFC + "there is no cardinal-preserving extension of the 
universe in which there is A C U2 such that L[A] \= CH and o;^'"^' = U2" 

Proof: Let CoI{k, X,9) be the poset which collapses A to k using con- 
ditions of size less than 0. That is, CoI{k,X,6) = {/ : dom(/) C n and 
range(/) C A and |/| < 9}, ordered by reverse inclusion. 

Begin with a ground model which satisfies V = L. For rj a limit ordinal or 
zero, let be Cohen forcing, and let Z^^ be (a name for) the corresponding 
generic subset of to. For positive integer j let Qr]+j be Namba forcing iff 
j G Zr, and let Qr)+j be CoI{uji,uj2, uji) iff j ^ Z^. Then L\Gp^ |= "(3^2- 
many distinct reals r C a; such that there is A which is a cardinal in L and 
such that (Vj G w)(r(j) = iff cf^[^^«](A+^)^ = w))." To clarify, (A+^y is 
the j*'* successor of A as computed in L, and its cofinality is to be computed 
in L[Gp^]. Now suppose, towards a contradiction, that there is a cardinal- 
preserving extension V D L\(Gp^ and A such that A C = k and 
L[A] ^ CH and u;^'^' = = k. Let X = Le[{S < : cf^[^^«l((5) = u 
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and 5 is a cardinal of L}] where 9 is some big cardinal (say, k"*"). Because 
L and L[GpJ are both subuniverses of V we know that X & V. But X = 
Lg[{S < LO2 ■ of ^((5) = Lo and 5 is a cardinal of L}] because F is a cardinal 
preserving extension. Because 002^"^^ = we have that cf^["^l((5) = ci^{S) 
for all 5 < ujX. Hence in L[A] wc have {6 < u^^"^^ : d^^^\5) = uj} and 
we have {S < iJ^'^ : (5 is a cardinal of L}. From these two sets we may 
recover K2"-many reals (namely, {Z^ : is a limit ordinal less than k}). Hence 
L\A\ ^ CR. This contradiction establishes the theorem. 

4 P\S\ is hemi-proper 

We show that P\S\ is hemi-proper. Combined with the argument of [12, 
section XI.7], this gives a new proof of Shelah's answer to the problem of H. 
Friedman [2]. 

Definition 21. Suppose S is a stationary subset of Sq =dcf {a < aj2' cf (a) = 
cu}. Then P[S] is tlie poset {/ : (3/? < u;i)(dom(/) = (3+ 1 and range(/) C S 
and / is continuous increasing)}, ordered by reverse inclusion (thus the 
ranges of the conditions are ordered by reverse end-extension). 

Theorem 22. Suppose S Q Sq is stationary. Then P[S] is hemi-proper. 

Proof. Suppose A, M, N, and q are as in definition 10. Take fj, < X 
regular such that the power set of P[S] is in if^ and ^ € M and fi^ < A. 
Take (Mj : i G ^2) E N a continuous tower of elementary subtructures of 
each of cardinality t^i, such that M D Hf^ e Mq. Take 5 e SDN such that 
sup(a;2 n Ms) = S. Take (5„ : n G u) an increasing sequence from N cofinal 
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in 5. Let {Dn :n & lu) enumerate all dense open sets of P[S] which are in 
NnMs. We may suppose that (Vn G uj){Dn G Ms^). Build q > qo > qi > ■ ■ ■ 
such that qn G fl Mg^ fl N and sup(q'„+i) > sup(a;2 fl Mg^). Then let 
r = U{g„ : n G tj} U {(5}. We have r \\- ''OR n M[Gp[5]] C iV" where Oi? is 
the class of ordinals. We are done. 

Theorem 23 (Shelah). Suppose a Mahlo cardinal is consistent. Then so is 
the statement: Whenever S is a stationary subset of Sq then S contains an 

uncountable sequentially closed subset. 

Proof: Combine the argument of [12, section XI. 7] with our theorems 16 
and 22. 

5 Pseudo-completeness 

In this section, we introduce the notion of /^-pseudo-completeness for fi a 
cardinal [jj, = 2 or ji = OR is allowed). This is a generalization of ji- 
completeness, and similar to [12, section X.3]. We then define /i-pseudo- 
completeness for Q relative to a poset P, in a manner reminiscent of the 
"not adding reals" theorem of [10] . We apply these results to iterated Namba 
forcing in the following section and to P{S\ in a later section. 

Definition 24. Suppose /j, is a regular cardinal (we allow = 2 or /x = OR) 

and P is a posct and Q is a P-name for a poset. We say that Q is yU-pseudo- 
complete relative to P iff whenever A is a sufEciently large regular cardinal 
and M is a countable elementary substructure of Hx and N is a countable 
elementary substructure of Hx+ and {P * Q,fi} C M G N and p E P 
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and q G N and p \\- "g G Q n M[Gp]," then there is r £ such that 
p\\- ''r <q" and whenever a € A^^*'^ and 1\\- ''a e iiH M[Gp^q]" then 
there is t e such that 1 \\-p "r G M[Gp]" and p \\- "f \\- 'a = f.'" 

Remark: If /i = OR we waive G M. We shall omit stating this 
exception in the sequel. 

Definition 25. Suppose {P^ :$,< k) is a countable support iteration. We 

say that is strictly /i-pseudo-complctc iff whenever rj < k and X is a 
sufhciently large regular cardinal and M is a countable elementary sub- 
structure of Hx and N is a countable elementary substructure of Hx+ and 
{P^,H,r)} C M e N and p e Prj and q e AT^" and p \\-p^ "g G P^^," then 
there is r P^ such that rtr] = p and p\\- "r t [r/, n) < q" and supt(r) C ijUM 
and whenever a G A^^"" and 1 ||- "a G iJ.nM[GpJ" then there is t G N^"^ 
such that 1 Ihp "r G /xnM[GpJ" and p \\- "rr[r?,K) \\- 'a = f.'" 

The reason the following lemma does not contradict [5] is that definition 
25 must hold even when p ^ N. 

Lemma 26. Suppose (P^ : ^ < k) is a countable support iteration based on 
{Q^ :^ < k), and suppose P^ is strictly ^-pseudo-complete for every ^ < k, 
and suppose that if k = 7 + 1 then is ji-pseudo-complete relative to P^ . 
Then is strictly ^-pseudo-complete. 

Proof: Suppose A, ry, M, iV, g, and p are as in definition 25. 
Case 1: 7 + 1 = k for some 7. 

We may take tq G P-y such that rofr? = p and p \\- "rol'[r/,7) < gl'7" 
and supt(ro) C 77 U M and whenever a G AT^t there is r G N^'^ such that if 
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l|h "-(y e AinM[GpJ" then l|h"r G ^nM[GpJ" andp|h"ror[?7,7)|h'fT = 
f.' " Take s e such that tq ||-p^ "s < ^(7)" and for every a G A''-^" such 
thatif G /xnM[GpJ" there isr G iV^"^ such that l|h"r G /xnM[GpJ" 

and ro ||- "s ||- 'cr = f.'" Take r G such that rl'7 = ro and r(7) = s. 
Then r is as required. 

Case 2: k is a hmit ordinal. 

Let [un-.n G hst {cr G AT-f-^ : 1 ||- "a G |Lt n M[Gp^]"}. Let a = 
sup(k n M), and let : n G a;) be an increasing sequence of ordinals from 
a n M cofinal in a such that aQ = rj. 

Build {pn,Qn,Tn '■ n & io) such that po = P and go = ^ and both of the 
following: 

{i) Pn Ih p„^ "gn+i < 9n ^ and g„+i G P^^^ and ^n+i |^ '(jn = f„' " 

and r„ G AT^"" and qn+i G AT^"" 

(m) Pn G Pa„ and p„+ifa„ = p„ and supt(p„+i) C r] U M and p„ |^ 
f [a„, a„+i) < g„+ifa„_|_i" and whenever a G N^^^+i and 1 ||— "a G 
/X n M[Gp„^^J" there is r G AT^"" such that 1 |h "r G /x fl M[Gp^J' and 

We may choose Qn+i and r„ as in (i) by lemma 2. We may choose Pn+i 
as in (a) by the fact that Pa^+i is strictly ^-pseudo-complete. 

Now take r & such that supt(r) C a and for all n G a; we have 
r\an = Pn- The lemma is established. 

Theorem 27. Suppose (P^ : ^ < is a countable support iteration based 
on {Q^ :^<k), and for every ^ < k we have that is ^-pseudo-complete 
relative to P^. Then P^ does not add any elements oi '^jjl. 
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Proof. By lemma 26 we have that is strictly //-pseudo-complete. Take 
= in definition 25. 

6 Namba forcing is /i-pseudo-complete {/i G {2, co}) 

We now investigate applications of theorem 27. It is easy to show that if 
< /X* are cardinals and 1 ||-p "/U* is measurable and Q is Prikry forcing 
on jj,* (more exactly, on some fixed normal measure over then Q is 
/x-pseudo-complete relative to P. 

Lemma 28. Suppose P is a poset which does not add reals and 1 ||-p "Q is 
Namba forcing." Suppose also CH holds in the ground model and jj, G {2, co}. 
Then Q is jji-pseudo-complete relative to P. 

Proof: As in theorem 19, we modify slightly the argument of [9], [3, 
pp. 289-291]. Suppose M -< Hx and N Hx+ and p £ P and q G are 
as in definition 24. Let ((7„ :n G u) list {a G N^*'^ : 1 ||- "a G /x"}. Take 
P G such that 1 \\-p = (a;2)^[^^l" (notice that we allow the possibility 
of pi G P and P2 e P and /3i 7^ /32 such that pi |h "A = (u;2)^[*^^l" and 
P2 Ih "/32 = (<^2)^''^^^")- recursion on n G a; construct G and t„ G 
A^^ such that l\\-p "if qeQnM[Gp] then = (T^ : s G ""/j) is a sequence 
of elements of Q and = (t^ : s G is a sequence of pairwise incompatible 
elements of such that (Vs) (every element of Tg is comparable with tg) 
and (3as G ^)(Ts ||- '(T„ G p. implies an = a^') and (Vs' C s){Ts C T^');" 
also 1 ||— p "if q G Qn M[Gp] then T<> < q." Furthermore, we may assume 
that an is a name such that 1 \\-p ''an = {ag : s G as in the preceding 
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construction" and a„ G N^. 

For each n E uj define 7^ G such that 1 ||— p is a function with 
domain '^/x such that (V;^ G ''n){Tn(p) = [j{Ts : s G "/? and ^^(z) = a^^ . for all 
i < n}." We have stayed within the confines of as long as possible; now 
we start makina; names which are in V^. Take T' G such that 1 |hp "T' 
is a function with domain '^/x such that {\/g G ^iJ,){T'(g) = f\{%i{g\n) :n G 
a;})." 

Claim: {3g G ||- "if g G Q n M[Gp] then r'(5) contains a perfect 

subtree" ) . 

Proof: Suppose not. We have (V^ G ]t-"if 4 e <5 n M[Gp] then 

T'(^) contains a perfect subtree"). Because P adds no reals, we may take 
92 e P such that q2\\-''q e Qr\M[Gp] and (V^ G ^fi){T'{g) does not contain 
a perfect subtree)." Take Gp to be F-generic over P such that q2 G Gp. 
Using theorem 19 (claim 1) in the model ^[Gp] we obtain a contradiction 
(literally so if /i = 2, but if = a; then rewrite the proof of that claim with 
u replacing 2). 

Fix g to witness the claim and take qi G such that 1 \\-p "if g G 
Q n M[Gp] then T'(5) D gi and gi G Q." Given a G iV^*'^ such that 
1 ||— "o" G ^," take n such that a = (T„_i. We seek r G A^^ such that 
p \\- "gi Ih '(T = f.'" Take r G iV-^ such that 1 "r = a^^^." Although 
^ need not be in N, certainly gtn G N, so there is no problem in choosing 
such a r. We have p \\- "gi C T'{g) C Tn{gtn) and X =def {T^ : s G 
is pre-dense below Tn{g\n) and (Vs G X)(s ||- 'f = ^(n — 1) = cr')." The 
lemma is established. 
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7 Applications 

In this section we give several applications of iterated Namba forcing. All 
of these arc taken from [12, chapter XI] and are included merely for the 
sake of completeness. Our first application is [12, theorem XI.1.5]. Our 
proof is the same as the one given by Shelah, except of course that he uses 
revised countable support iterations and he intersperses cardinal collapses 
among the Namba forcings, as required by his preservation theorem. The 
converse of the theorem had earlier been proved by Avraham, so that this 
is an equiconsistency result. 

Theorem 29 (Shelah). Suppose ZFC+ "there exists an inaccessible cardi- 
nal" is consistent. Then so is ZFC+GCH+{yX C u;i){3Y e [uJ2V){Y ^ 
L[X]). 

Proof: Start with a ground model of ZFC+GCH+k is inaccessible. Form 
a countable support iteration of length k such that each constituent poset 
is Namba forcing. Clearly uY = UJ^^'^^'^^ and k = o;^^*^^"', and GCH holds 
in V^-. Suppose X G F[GpJ and V[GpJ \= = Ki." Take a<K such 
that X G V^[G'p^]. In T^[G'p^] let Y be the generic object for Qa- Then we 
have Y ^ ^[Gp^], but L[X] C ^[Gp^]. Thus Y exemplifies what is required, 
and the theorem is established. 

The following theorem is [12, theorem XI. 1.6]. Again, we add nothing 
new (we include it for expository purposes) except that our iteration of 
Namba forcings uses countable support iteration and does not need the 
other (T-closed cardinal collapses. Avraham has proved the converse, so this 
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theorem is an equiconsistency result. 

Theorem 30 (Shelah). Suppose ZFC+ "there is a Mahlo cardinal" is con- 
sistent. Then so is ZFC+GCH+{yA C L0i){3d > u;){ci{S) = u; and 5 is a 
regular cardinal in L[A fi (5]). 

Proof: Start with a ground model satisfying ZFC+GCH+k is Mahlo. 
Form a countable support iteration of length k using Namba forcings. Given 
A G V^" such that 1 ||— C wi," take C ^ k closed unbounded such that 
whenever i < j are both in C then Ani & V^K Take C a closed unbounded 
set such that every element of C is a limit point of C, and such that A G V^'^ 
where r] = min(C'). Then we have that (V5 eC'){Ar)S e V^^). Since k is 
Mahlo, we may take A G C" such that A is inaccessible. We have that Pa has 
A-c.c, hence = A. Let Y be the generic object for Qx- Then V^'^ \= "K 
is cofinal in A hence cf(A) = w." Yet A is regular in L[A D A] because 
n A] C V^^ and V^^ \= "A is regular." The theorem is established. 

We now give another application of iterated Namba forcing from She- 
lah's book. Once again, this is for expository purposes; however, we use an 
argument from [4] rather than the argument used in [12]. 

Definition 31. Suppose T is a Rlter over k. Then the poset PP{J^) is 
{X C k:k — X ^ T}, ordered by inclusion. 

Definition 32. Suppose is a filter over k. We say T is precipitous iff 
1 ||-pp(.F) "'V'^/E is well-founded where E is PP(^)-generic over V." 

Lemma 33. Suppose {Pa -.a < n) is a forcing iteration such that (Va < 
«;)(|Pq.| < k) and {^p G PK)(supt(p) is bounded below k) and U is a normal 
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measure on k and 1 ||— is the filter generated by U." Then 1 ||— 
is precipitous." 

Remark: [3, page 592] attributes the following argument, which is the 
first half of [4, theorem 3], to Mitchell, but there Levy forcing is used in 
place of the K-length iteration, and the filter is constructed over wi instead 
of UJ2- A different argument, based on [8], is used by Shelah [12, theorem 
XL 1.7]. 

Proof: Let j :V V^/U be the canonical embedding and let G = Gp^ 
be the canonical name for the generic filter on P^. Because (Va < k)(|Pq;| < 
k) we have that j(P«) = P,(«) = * PK,j{K)- Let G* = Gj(^p^) be the 
canonical name for the generic filter on j(P«). InW^^-) we have G = G*nPi^. 
Let j* G V^- be a name for the elementary embedding from V[G] into 
(y/C/)[G*] which extends j and such that j*{G) = G*. Actually of course 
j* is a propewr class and therefore not literally an element of V^" but his 
need not concern us unduly. We shall use standard facts about j* which can 
be found in [7], [3, chapters 36 and 37]. 

Claim 1. Suppose y € V^^ and p G P^. Then {3X G U){p\\-p^ "y D X") 

iffjb) lb(P.) "/^eriy)-" 

Proof: Suppose first that j(p) \\- "k G j*{y)." Let X = {a < K:p\\- "a G 
y"}. By normality of U our hypothesis implies X E U (see [7]). But 
p \\- "X C y" by the definition of X. In the converse direction, suppose 
Z £ U and p \\- "Z C y" and q < j{p). It suffices to find q* < q such that 
Q* Ih "/^ e j*(y)." Let q' = qlK G P«. We have 1 |h,xp«) "/^ ^ J*!^)" by 
normality of U. Also, j(g') |hj(p„) ^ i*(y)," because g' ||- "Z C y." Take 
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q* such that q*tK = q' and q*t[K, j{K)) = q\[K, j{K)). Because supt(Q'') C 7 
for some 7 < k we have supt(j(g')) C 7 and hence q* G j(-P/t) and q* < q 
and g* < j{q'). We have q'* ||- "k G C j*{y)." The claim is estabhshed. 

Suppose p e Pk and p ||- "x G PP{J^)." We show there is < p and 
D G 1/^- such that g "x G -D and D is PP(J')-gencric and V[G]''/D is 
wellfounded," which suffices to estabhsh the lemma. (Remark: It suffices 
to find such a D in F[G][Gpp(^)]. It may therefore seem surprising that 
we obtain such a D in y[G]. This occurs essentially because in the ground 
model V we have U is PP(?7)-generic over V, and since P«; has k-c.c, we 
have moved to a situation which is not too far removed from the situation in 
the ground model.) By the definition of PP(J^) we have p \\-p^ "k — a; ^ JT." 
Hencep G Take pi < psuch that F'k G 

- x):" Take qi G with q^tn < pi and qi |h "k ^ f{i^ - x)." 

Take q2 < qi such that 52 Ih "/t G Define D G to be a name for 

{y Q K:q2l[K,j{K,)) \\-p . "AC G J*(y)"} and let q = q2l k- We show that q 
and D satisfies the requirements. 

By claim 1 we have that V[G] \= "J^ is normal and D D because 
(VX C k){X G iff 1 Ihp . e j*{Xy)" using once again the fact that 
supt(j(y)) Q K whenever p' € P^. 

Continuing the verification of the requisite properties of q and D, we have 
by choice of 52 that q2 \\- "k G Thus q \\- "x G D" by the definition 

of D. Furthermore, q \\- "{V[G])'^/D is well-founded because 1 ||-p 
'{V[G])'^ /D is isomorphic to the well-founded structure {V'^/U)[G*] via the 
isomorphism 7r([/]) = " So it remains to show q ||— "D is PP{J^)- 
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generic." 

Suppose, towards a contradiction, that A G V^'^ and q' < q and q'\\- "^4 C 
PP(^) and An D = and ^ is dense in PP{J^)." Let qa G Pj(«) be defined 
by qstK = q' and gsl'KjW) = 

Claim 2. 53 1^ "(Va € ^ J*(a))." 

Proof: Suppose instead that 34 < 53 and o G F^"* and 34 ||— "a G A and 
KGi*(a)." Then q^lK F"g2rK F''* ^ i* («)■"' Hence 94^^ F"« ^ 

D," a contradiction to the fact that q' \\- ''Ar\D = 0". 

Take g = {g^ :a < k) such that \g]jj = q^ and each ga maps re into 
P«. Take T G such that 1 |^ "T = {a < «; : G G}." Because 

93 Ih "93 e = we have ^3 |h "{« < e j(r)} G j{Ur and 

hence gsfre ]!-"{« < K-a E T} ^ U." Hence we may take 54 < qs such 
that 94 Ih e f{T)." Hence 94 T G JT." Therefore we may 
take 55 < q4\K such that f/s |h "'^ ~ ^ ^ Because gs |h is dense in 
PP{J^),'" we may take q^ < q^ and a G y^'' such that \\- ''a e A and 
K-(anr)^:r." Wehave^e F"l|hp . e j*{K- {anT))J" Because 
a and T are in we have 96 Ih "Ip decides 'k G — (a flT)' " hence 
we may take 97 < 96 such that 97 Ih "1 Ihp 'k ^ — (a fl T)).' " Using 
the fact that 94 |h G j*{T)" we have 97 /|1-"k ^ j*{a)" contradicting 
claim 2. The lemma is established. 

The following is [12, theorem XI. 1.7]. 

Theorem 34 (Shelah). Suppose ZFC+ "there is a measurable cardinal" is 
consistent. Then so is ZFC+GCH+ "there is a normal precipitous filter D 
over L02 such that Sq = {a < UJ2- cf (a) = u} E D." 
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Proof: Begin with a model of ZFC+GCH in which «; is a measurable 
cardinal. Form a countable support iteration (P^ -r] < k) with 1 ||— "Qr, 
is Namba forcing" for every rj < k. Let U he & normal measure on k and 
let y = {a < «;:a is strongly inaccessible}. By lemma 33, 1 ||— is 
precipitous, where is the filter generated by ^7." Thus it suffices to show 
1 \\-p^ "{a < Lo^^'^''''^ = K:ci{a) = co} D Y." But all that is needed to see 
this is to notice that if a is strongly inaccessible then we have that Pa has 
a-c.c, and so 1 ||-p^ "a = UJ2^^^"^ so Qa adds a countable sequence 
cofinal in a." The theorem is established. 

8 P[S] is pseudo-complete 

In this section we establish that P[S] is /x-pseudo-complete for = OR. For 
p G P[S], we set ht(p) = max(dom(p)), i.e., dom(p) = ht{p) + 1. 

Theorem 35. Suppose Q is a P-name and 1 ||— p "Q = P[S] for some 
stationary S C Sq and CH holds." Then Q is ^-pseudo-complete relative to 
P for every regular fx including fi = OR. 

Proof: Suppose P *Q e M < Hx and N < Hx+ with M £ N both 
countable, and (p, q) G P*Q and q G A'"^, as in definition 24. Let (c7„ : n G a;) 
list {a e ilW- "(7 G M[Gp] and a is an ordinal"}. Build {Jn-n e u} C 
by recursion on n such that for each n G a; we have 1 \\-p ^^Jn Q Q and 
(Vx G Jn)(3r7 < ht(x))(a;fr/ G J„-i) and (Vt G Jn-i)(|{a; G Jn:x\dom{t) = 
t}\ = '^2) and (Vx G Jn)(3T G fi){x |l— g 'if an & fJ- then C7„ = f')." Take 
Tn G A^^ such that 1 \\-p "(Vx G Jn)(a:; Ih 'if cm G A* then (7„ = f„')." By the 
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fact that 1 l^p "CH holds," we may take C e such that 1 \\- "C C ^2 
is closed unbounded and whenever 6 E C and x G \J{Jn '-n E lo} and 
sup(range(a;)) < S then there are (3 < 5 and y G Ul-^n - n E 00} such that 
yl'dom(x) = x and j/(dom(x)) = /?." 

Take 5 ^ such that 1 |h "-5 G C n 5 and sup(rangc((^) < 5." Also 
suppose : n G w) is an increasing sequence cofinal in (^." By recursion 

on n G a; build {qn-neu} <Z such that 1 ||- "if g G Q n M[Gp\ then 
go = ^ and ^n+i < and ^„ G J„ and (5^ < sup (range < (5." Take 
r G such that 1 ||- "r G Q and range(r) = |J{i'ange(g„) : n G U {5}." 
Clearly r is as required. 

Theorem 36 (Shelah). Suppose it is consistent that there is a Mahlo 
cardinal. Then it is consistent that GCH holds and whenever S C Sq is 
stationary, then S contains an uncountable sequentially closed subset. 

Proof: The argument given by Shelah in [12, section XI.7] can be used, 
but with the use of our preservation theorem to simplify the main lemma 
there. 

As a final comment, let us remark that the proof of [11, lemma 7] is 
incorrect. 
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